An infinite color analogue of Rado's theorem
نویسنده
چکیده
Let R be a subring of the complex numbers and a be a cardinal. A system L of linear homogeneous equations with coefficients in R is called a-regular over R if, for every a-coloring of the nonzero elements of R, there is a monochromatic solution to L in distinct variables. In 1943, Rado classified those finite systems of linear homogeneous equations that are a-regular over R for all positive integers a. For every infinite cardinal a, we classify those finite systems of linear homogeneous equations that are a-regular over R. As a corollary, for every positive integer s, we have 2א0 > אs if and only if the equation x0 + sx1 = x2 + · · · + xs+2 is א0-regular over R. This generalizes the case s = 1 due to Erdős.
منابع مشابه
Existence of solutions of infinite systems of integral equations in the Frechet spaces
In this paper we apply the technique of measures of noncompactness to the theory of infinite system of integral equations in the Fr´echet spaces. Our aim is to provide a few generalization of Tychonoff fixed point theorem and prove the existence of solutions for infinite systems of nonlinear integral equations with help of the technique of measures of noncompactness and a generalization of Tych...
متن کاملOn the $c_{0}$-solvability of a class of infinite systems of functional-integral equations
In this paper, an existence result for a class of infinite systems of functional-integral equations in the Banach sequence space $c_{0}$ is established via the well-known Schauder fixed-point theorem together with a criterion of compactness in the space $c_{0}$. Furthermore, we include some remarks to show the vastity of the class of infinite systems which can be covered by our result. The a...
متن کاملModeling of Infinite Divisible Distributions Using Invariant and Equivariant Functions
Basu’s theorem is one of the most elegant results of classical statistics. Succinctly put, the theorem says: if T is a complete sufficient statistic for a family of probability measures, and V is an ancillary statistic, then T and V are independent. A very novel application of Basu’s theorem appears recently in proving the infinite divisibility of certain statistics. In addition ...
متن کاملInfinite color analogue of Rado’s theorem
Let R be a subring of the complex numbers and a be a cardinal. A system of linear homogeneous equations with coefficients in R is called a-regular over R if for every a-coloring of R there is a monochromatic solution to that system in distinct variables. Rado in 1943 classified those systems of linear homogeneous equations that are a-regular over R for all positive integers a. For every infinit...
متن کاملBrooks’s Theorem for Measurable Colorings
Throughout, by a graph we mean a simple undirected graph, where the degree of a vertex is its number of neighbors, and a d-coloring is a function assigning each vertex one of d colors so that adjacent vertices are mapped to different colors. This paper examines measurable analogues of Brooks’s Theorem. While a straightforward compactness argument extends Brooks’s Theorem to infinite graphs, suc...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- J. Comb. Theory, Ser. A
دوره 114 شماره
صفحات -
تاریخ انتشار 2007